Forman curvature for complex networks
نویسندگان
چکیده
منابع مشابه
Forman curvature for complex networks
We adapt Forman’s discretization of Ricci curvature to the case of undirected networks, both weighted and unweighted, and investigate the measure in a variety of model and real-world networks. We find that most nodes and edges in model and real networks have a negative curvature. Furthermore, the distribution of Forman curvature of nodes and edges is narrow in random and small-world networks, w...
متن کاملForman curvature for directed networks
A goal in network science is the geometrical characterization of complex networks. In this direction, we have recently introduced the Forman’s discretization of Ricci curvature to the realm of undirected networks. Investigation of this edge-centric network measure, Forman curvature, in diverse model and real-world undirected networks revealed that the curvature measure captures several aspects ...
متن کاملCharacterizing complex networks with Forman-Ricci curvature and associated geometric flows
We introduce Forman-Ricci curvature and its corresponding flow as characteristics for complex networks attempting to extend the common approach of node-based network analysis by edge-based characteristics. Following a theoretical introduction and mathematical motivation, we apply the proposed network-analytic methods to static and dynamic complex networks and compare the results with establishe...
متن کاملOn curvature and temperature of complex networks
Dmitri Krioukov, Fragkiskos Papadopoulos, Amin Vahdat, and Marián Boguñá Cooperative Association for Internet Data Analysis (CAIDA), University of California, San Diego (UCSD), La Jolla, CA 92093, USA Department of Computer Science and Engineering, University of California, San Diego (UCSD), La Jolla, CA 92093, USA Departament de F́ısica Fonamental, Universitat de Barcelona, Mart́ı i Franquès 1, ...
متن کاملCurvature and temperature of complex networks.
We show that heterogeneous degree distributions in observed scale-free topologies of complex networks can emerge as a consequence of the exponential expansion of hidden hyperbolic space. Fermi-Dirac statistics provides a physical interpretation of hyperbolic distances as energies of links. The hidden space curvature affects the heterogeneity of the degree distribution, while clustering is a fun...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Mechanics: Theory and Experiment
سال: 2016
ISSN: 1742-5468
DOI: 10.1088/1742-5468/2016/06/063206